package Text2;

import java.util.Scanner;

public class Main {
    //    输入一个长度为 n的整数序列。
//    接下来再输入 m个询问，每个询问输入一对 l,r。
//    对于每个询问，输出原序列中从第 l个数到第 r个数的和。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[] arr = new int[n+1];
        int[] sum = new int[n+1];
        sum[0]=0;
        arr[0]=0;
        for (int i = 1; i <= n; i++) {
            arr[i]=scanner.nextInt();
        }
        for (int i = 1; i <= n; i++) {
           sum[i]=sum[i-1]+arr[i];
        }
        while(m-->0){
            int l = scanner.nextInt();
            int r = scanner.nextInt();
            System.out.println(sum[r]-sum[l-1]);
        }
    }

}
